Eigenvector Approximation Leading to Exponential Speedup of Quantum Eigenvalue Calculation
نویسندگان
چکیده
منابع مشابه
Eigenvector approximation leading to exponential speedup of quantum eigenvalue calculation.
We present an efficient method for preparing the initial state required by the eigenvalue approximation quantum algorithm of Abrams and Lloyd. Our method can be applied when solving continuous Hermitian eigenproblems, e.g., the Schrödinger equation, on a discrete grid. We start with a classically obtained eigenvector for a problem discretized on a coarse grid, and we efficiently construct, quan...
متن کاملExponential algorithmic speedup by quantum walk Andrew
Andrew M. Childs,1, ∗ Richard Cleve,2, † Enrico Deotto,1, ‡ Edward Farhi,1, § Sam Gutmann,3, ¶ and Daniel A. Spielman4, ∗∗ Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA Department of Computer Science, University of Calgary, Calgary, Alberta, Canada T2N 1N4 Department of Mathematics, Northeastern University, Boston, MA 02115, USA Department of Ma...
متن کاملA Fast Leading Eigenvector Approximation for Segmentation and Grouping
We present a fast non-iterative method for approximating the leading eigenvector so as to render graph-spectral based grouping algorithms more efficient. The approximation is based on a linear perturbation analysis and applies to matrices that are non-sparse, non-negative and symmetric. For an matrix, the approximation can be implemented with complexity as low as .We provide a performance analy...
متن کاملOn Some Eigenvector-Eigenvalue Relations
This paper generalizes the well-known identity which relates the last components of the eigenvectors of a symmetric matrix A to the eigenvalues of A and of the matrix An−1, obtained by deleting the last row and column of A. The generalizations relate to matrices and to Sturm–Liouville equations.
متن کاملEigenvalue and Eigenvector Analysis of Dynamic Systems
While several methods aimed at understanding the causes of model behavior have been proposed in recent years, formal model analysis remains an important and challenging area in system dynamics. This paper describes a mathematical method to incorporate eigenvectors to the more traditional eigenvalue analysis of dynamic models. The proposed method derives basic formulas that characterize how a ch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2003
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.91.257902